Parallelized Interpolation: A Quantitative Assessment
نویسندگان
چکیده
The conversion of raw point-cloud elevation data to grid DEMs is done by interpolation. Current interpolation methods produce either high quality results or take an acceptable amount of time, but not both. This paper seeks to reconcile these two objectives through parallelizing a high-quality interpolation method, nearest-neighbor averaging. We explore the speed-up obtained by parallelization and compare run-time with the lower quality binning method.
منابع مشابه
A Parallel Shared Memory Implementation of the Fast Multipole Method for Electromagnetics
An implementation of the multilevel Fast Multipole method for time harmonic electromagnetic computations is presented. The method is parallelized for shared memory machines. A new parallelization scheme which is a hybrid between previous methods is proposed. Several symmetries and other methods that reduce the storage requirement are proposed. The most important symmetry is for the translation ...
متن کاملAssessment of geostatistical and interpolation methods for mapping forest dieback intensity in Zagros forests
During recent years, oak decline has been widely spread across Brant’s oak (Quercus Brantii Lindl.) stands in the Zagros Mountains, Western Iran, which caused large-area forest dieback in several sites. Mapping the intensity and spatial distribution of forest dieback is essential for developing management and control strategies. This study evaluated a range of geostatistical and interpolation m...
متن کاملUsing general-purpose computing on graphics processing units (GPGPU) to accelerate the ordinary kriging algorithm
Spatial interpolation methods have been applied to many disciplines, the ordinary kriging interpolation being one of the methods most frequently used. However, kriging comprises a computational cost that scales as the cube of the number of data points. Therefore, one most pressing problems in geostatistical simulations is that of developing methods that can reduce the computational time. Weight...
متن کاملExposure assessment in industry specific retrospective occupational epidemiology studies.
Quantitative estimation of exposure for occupational epidemiology studies has received increasing attention in recent years and, as a result, a body of methodological literature has begun to take form. This paper reviews the generic issues in the methodology of exposure assessment, particularly methods for quantitative retrospective assessment studies. A simple framework, termed an exposure dat...
متن کاملHow to compute the constant term of a power of a Laurent polynomial efficiently
We present an algorithm for efficient computation of the constant term of a power of a multivariate Laurent polynomial. The algorithm is based on univariate interpolation, does not require the storage of intermediate data and can be easily parallelized. As an application we compute the power series expansion of the principal period of some toric Calabi-Yau varieties and find previously unknown ...
متن کامل